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(54) TRICK PLAY METHOD FOR DIGITAL STORAGE MEDIUM 



(57) When trick play modes are implemented using 
a lookup table cross-referencing content divided into 
sectors of specific size with content encoding unit infor- 
mation, an accurate playback start time code cannot be 
detected because the total content playback time is not 
clear. A trick play method for digital storage media used 
to record and reproduce multimedia content resolves 
this problem and enables random access playback, 
fast -forward play, fast- reverse play and other trick play 
modes from any desired position in the content by re- 
cording program content segmented into media object 
units, each recorded as a separate file; recording a pro- 
gram managerfile containing a media object information 
table; recording a media object information file contain- 
ing playback time information and entry points at a spe- 
cific time interval for each media object, and recording 
a playlist manager file containing a table of user-speci- 
fied playback start program IDs and playback start time 
and end time information. 
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Description 

Technical Field 

[0001] The present invention relates generally to a 
method for recording and reproducing digital multimedia 
content such as video and audio to flash memory or oth- 
er digital storage medium, and relates more particularly 
to trick play methods including random access, fast for- 
ward, and fast rewind playback modes. 

Background Art 

[0002] Trick playback modes are achieved with con- 
ventional digital storage media by dividing the content 
into sectors of a specific size and then using an address 
table containing sector addresses and index numbers, 
time codes, content titles, and content encoding unit in- 
formation. 

[0003] Fig. 22 describes how a trick playback mode 
is implemented with conventional digital storage media. 
Fig. 22 (a) shows the data recording structure, and (b) 
to (f) are various sector address lookup tables recorded 
with the data in order to achieve a trick playback mode. 
More specifically, tables (b) to (f) cross reference index 
numbers, time codes, content titles, sequence header 
numbers (indicating the start of each sequence, that is, 
the content encoding unit), and the first and last sector 
address of each l-picture (a picture encoding type). The 
content is data compressed in sequential units using 
MPEG-1 or other compression encoding technique, 
then segmented into sector units of a specific size for 
recording to optical disc. A unique sector address is as- 
signed to each sector. The sectors are further divided 
into blocks. Each block starts with a header containing 
a synchronization signal, 

[0004] As will be understood from the tables in Fig. 
22, the index numbers, time codes, sequence headers, 
and l-pictures are managed using sequential numbers 
in the prior art method described above. This means that 
in order to start playback from 10 seconds into content 
B, for example, this relative time must be converted to 
a specific value in the continuous time code. Because 
the total playback time of content A is unknown, howev-. 
er, an accurate time code for starting playback from 1 0 
seconds into content B cannot be determined. 
[0005] A further problem arises from the indetermi- 
nate length of the l-pictures. More specifically, because 
the l-picture length is variable, it is not known how much 
data must be read in order to skip to the next l-picture 
in fast-forward and fast-reverse play modes. 

Disclosure of Invention 

[0006] The present invention is directed to solving the 
above problems by providing a trick playback method 
for digital storage media used for -recording and repro- 
ducing multimedia content containing compressed dig- 



ital audio and video data. 

[0007] A trick play method according to a first aspect 
of the present invention achieves a random access play 
mode using a digital storage medium recording and re- 
5 producing multimedia content including compression 
coded digital audio and video data by recording a direc- 
tory segmenting the content into program units, seg- 
menting the content into a plurality of media object units, 
and recording each media object unit as a separate file. 
10 The digital storage medium also records a program 
manager file storing a table containing an identifier (ID) 
for each program of recorded content and information 
about the media objects in each program, a media ob- 
ject information file storing a table containing playback 
? 5 time information and entry points at a specific time in- 
terval for each media object, and a playlist manager file 
containing playlist information including a user-specified 
playback start program ID and the specified playback 
start time and end time of said program. Random access 
20 play mode when a user specifies a playback start pro- 
gram ID and playback start time within said program is 
achieved by reading the playback times in the media ob- 
ject information of the specified program sequentially 
from the beginning of the specified program to detect 
25 media object k at the user-specified playback start time. 
The entry point at the user-specified playback start time 
is then detected by subtracting the total playback time 
to the immediately preceding media object from the us- 
er-specified playback start time, and comparing the dif- 
30 ference with a time search table resolution in the media 
object information for media object k. Data for media ob- 
ject k is then read and supplied to the decoder from the 
entry frame of the media object data unit containing the 
entry point. The decoder starts output to the display 
35 when decoding advances to the entry point; and there- 
after media objects are sequentially decoded according 
to the playlist information and program manager file. 
[0008] A trick play method according to second and 
third aspects of the present invention achieve fast-for- 
40 ward and fast-reverse play modes using a digital stor- 
age medium recording and reproducing multimedia con- 
tent including compression coded digital audio and vid- 
eo data by recording a directory segmenting the content 
into program units, segmenting the content into a plu- 
45 rality of media object units, and recording each media 
object unit as a separate file. The digital storage medium 
also records a program manager file storing a table con- 
taining an identifier (ID) for each program of recorded 
content and information about the media objects in each 
50 program; a media object information file storing a table 
containing playback time information and entry points at 
a specific time interval for each media object; a playlist 
manager file containing playlist information including a 
user-specified playback start program ID and the spec- 
55 jfied playback start time and end time of said program; 
and a management data file containing a resume mark- 
er consisting of a program ID for a program where play- 
back was last interrupted and playback interrupt time 
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where playback was interrupted in the program. When 
the user selects fast-forward play or fast-reverse play, 
the media object information in the program specified 
by the resume marker is reads in sequence from the be- 
ginning, and the playback time in the media object in- s 
formation is sequentially compared with the interrupt 
time to detect media object k where the cumulative play- 
back time first exceeds the interrupt time. The entry 
point number is then detected by calculating the differ- 
ence of the interrupt time specified by the resume mark- io 
er minus the total playback time to the immediately pre- 
ceding media object and dividing this difference by the 
time search table resolution in the media object infor- 
mation of media object k. Entry frame data for the media 
object data unit corresponding to said entry point is then is 
read and supplied to the decoder. These steps are then 
repeated to supply entry frame data for the next media 
object data unit to the decoder if fast-forward play is se- 
lected, or supply entry frame data for Lhe preceding me- 
dia object data unit to the decoder if fast-reverse play is 20 
selected. When fast-forward or fast-reverse play ends, 
the resume marker is rewritten with the program ID of 
the program at which playback is interrupted and the 
time in said program when playback was interrupted. 
[0009] This file configuration and playback sequence 25 
enables random access playback from any user-select- 
ed point in the content, and enables fast-forward, fast- 
reverse, and other trick play modes by accurately read- 
ing only the data required for the selected trick play 
mode. 30 
[001 0] The digital storage media trick playback meth- 
od according to the first and second aspects of this in- 
vention enables complicated trick playback modes re- 
quested by the user to be easily achieved. 
[001 1] More particularly, the method according to the 35 
first aspect of the invention easily starts random access 
playback from a desired positron specified by the user. 
[001 2] The method of the second aspect of the inven- 
tion efficiently achieves fast-forward and reverse play 
modes as specified by the user. 40 

Brief Description of Drawings 

[0013] 

45 

Fig. 1 is a block diagram of the configuration of a 
digital storage media recording and playback sys- 
tem according to a preferred embodiment of the in- 
vention; 

Fig. 2 shows the directory structure of a digital stor- so 
age media according to a preferred embodiment of 
the invention; 

Fig. 3 shows an example of the management data 
file MGR_DATA in a preferred embodiment of the 
invention; 55 
Fig. 4 shows an example of the program manager 
file PRGJVIGR in a preferred embodiment of the in- 
vention; 



Fig. 5 shows an example of the program information 
PRGJNFO in the program manager file 
PRGJVIGR: 

Fig. 6 shows an example of the playlist manager file 
PLST_MGR in a preferred embodiment of the in- 
vention; 

Fig. 7 shows an example of the playlist information 
PLSTJNFO in the playlist manager file 
PLST_MGR; 

Fig. 8 shows an example of a media object informa- 
tion file *.MOI in a preferred embodiment of the in- 
vention; 

Fig. 9 shows an example of the media object unit 
information MODUJNFO in a media object infor- 
mation file; 

Fig. 1 0 shows an example of the recording process 
in a preferred embodiment of the invention; 
Fig. 11 shows an example of the editing process in 
a preferred embodiment of the invention; 
Fig. 12 shows an example of the playback process 
using a playlist in a preferred embodiment of the in- 
vention; 

Fig. 1 3 shows an example of the random playback 
process in a preferred embodiment of the invention; 
Fig. 14 shows an example of the fast-forward/fast- 
reverse playback process in a preferred embodi- 
ment of the invention; 
Fig. 15 illustrates the playback process; 
Fig. 1 6 illustrates the fast-forward/fast- reverse play- 
back process; 

Fig. 17 shows the relationship between media ob- 
ject data units MODU and time search entries TSE; 
Fig. 18 is a flow chart describing the operation for 
starting playback from a playback start time PBT; 
Fig. 1 9 is a flow chart describing the fast-forward 
and fast-reverse playback operations; 
Fig. 20 is a flow chart for opening the time search 
table of time search entries TSE for fast-forward 
play; 

Fig. 21 is a flow chart for opening the time search 
table of time search entries TSE for fast-reverse 
play; and 

Fig. 22 shows the table structure used to achieve 
trick playback modes with a prior art digital storage 
media. 

Best Mode for Carrying Out the Invention 

[0014] A digital storage media trick playback method 
according to a preferred embodiment of the present in- 
vention is described next with reference to the accom- 
panying figures. 

[0015] "Trick play" as used herein includes the follow- 
ing: reverse playback at normal speed; forward and re- 
verse playback at fast-forward speed; forward and re- 
verse playback at slow speed; random playback; jump- 
ing: and pause. 

[0016] "Fast-forward" means playback in the normal 
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forward direction at a speed faster than the normal play- 
back speed. 

[0017] "Fast- reverse" means playback in the reverse 
direction at a speed faster than the normal playback 
speed. 

[0018] Digital storage media of the present invention 
include semiconductor memory cards such as flash 
memory, but do not include disk or tape media. Digital 
storage media of this invention are thus static recording 
media not having any moving parts, and do not include 
driven recording media (such as disks and tape) using 
moving parts. 

[0019] Fig. 1 is a block diagram of a recording and 
playback system achieving various trick playback 
modes using a digital storage medium according to a 
preferred embodiment of this invention. Shown in Fig. 1 
are the digital storage medium 1 , recording and play- 
back system 2, a camera 3 for recording content, a dis- 
play 4 for presenting content reproduced from the digital 
storage medium 1 , an input device 5 such as a remote 
control device having a keypad, and a controller 6. Each 
of these components is connected to the recording and 
playback system 2. Content is captured by the camera 
3, compressed by the recording and playback system 2 
using the MPEG-1 or other standard, and recorded to 
the digital storage medium 1 . The stored content is read 
from the digital storage medium 1 , decompressed by the 
recording and playback system 2, and presented on the 
display 4. These sequences of operations are executed 
according to commands from the input device 5 and 
controlled by the controller 6. 

[0020] Fig. 2 shows the directory structure of the con- 
tent and management information files written to digital 
storage media in this embodiment of the invention. 
[0021] To achieve the trick playback method of this in- 
vention, multimedia content containing video and audio 
data is recorded by program unit as a media object data 
file MOVnnn.MOD (where nnn is a hexadecimal value) 
in program directory PRGxxx (where xxx is a hexadec- 
imal value), and information for the media object data 
entries is recorded to the media object information file 
MOVnnn.MOI. Still images and text data reproduced at 
the same time as the media object data are recorded to 
PCInnn.JPG and TXTnnn.TXT files, respectively. If plu- 
ral video data objects are reproduced at the same time, 
which MOVnnn.MOD are reproduced is also written to 
the scene descriptor data file SCNnnn.SML. 
[0022] Management information for the entire pro- 
gram is recorded in the management data file 
MGR_DATA, program manager file PRG_MGR and 
playlist manager file PLST_MGR in the management di- 
rectory MGRJNFO. 

[0023] Fig. 3 shows the structure of the management 
data file MGR_DATA. As shown in Fig. 3, the manage- 
ment data file MGR_DATA in this preferred embodiment 
of the invention contains the type DataType, size Data- 
Size, and version Version of the management data, as 
well as a ResumeMarker recording where playback was 



stopped if playback is interrupted, and user-definable 
Textlnfo. 

[0024] Fig. 4 shows the structure of the program man- 
ager file PRG_.MGR in this preferred embodiment of the 
5 invention. As shown in Fig. 4 ; the program manager file 
PRG JvlGR contains the type DataType and size Data- 
Size of the program manager, the total program play- 
back time PlayBackDuration.the number of program in- 
formation entries NumPrglnfo, and the program infor- 
10 mation PRGJNFO table (more specifically, an array of 
PrglnfoTbl[NumPrglnfo] entries). 
[0025] Fig. 5 shows the structure of the program in- 
formation PRGJNFO table in the program manager file 
PRG_MGR. As shown in Fig. 5 the program information 
is PRGJNFO table contains the program information type 
DataType and size DataSize, the program identification 
number PrgID identifying the specific program (shown 
in field 51) and the playback time Playback Duration 
(shown in field 52). Also recorded are specific program 
20 Attributes declaring whether the content is protected 
and whether scene descriptors are used; profile infor- 
mation Profile indicating the encoding method used; us- 
er-definable text information Textlnfo such as the pro- 
gram title or other information; an address RepPos of a 
25 scene or program part representative of the program 
content; the number of media objects NumRefMoi 
(shown in field 53) contained in the program; a reference 
table RefMoiTbl (the size of which is assigned by Num- 
RefMoi) containing the object ID and playback of each 
30 media object and whether there are any associated ob- 
jects: the number of user-definable markers NumMarker 
that the user can set in the program; and a marker lo- 
cation table MarkerTble (the size of which is determined 
by NumMarker). 
35 [0026] Fig. 6 shows the structure of the playlist man- 
ager file PLST_MGR. As shown in Fig. 6 the playlist 
manager file PLST_MGR contains the file type Da- 
taType and size DataSize, the number of user-defined 
playlists NumPlstlnfo, and a table PLSTJNFO contain- 
40 ing the playlists (specifically, PIstlnfoTbl (the size of 
which is identified by NumPlstlnfo)). 
[0027] Fig. 7 shows the structure of the playlist infor- 
mation PLSTJNFO in the playlist manager file 
PLST_MGR. As shown in Fig. 7 the playlist information 
45 PLSTJNFO table contains the data type DataType and 
size DataSize, the list playback time Playback Duration, 
list attributes Attributes, lext information Textinfo, the 
position of a representative picture RepPos, the number 
of programs specified in the playlist NumPrglD, play- 
50 back program information (including the program object 
ID ObjlD, playback start time StartPos, and playback 
end time EndPos) (shown in field 71), the number of 
markers NumMarker, and a marker location table Mark- 
erTbl (an array of NumMarker values) identifying marker 
55 locations by time. 

[0028] Fig. 8 shows the structure of the media object 
information file *.MOI in the program directory. As shown 
in Fig. 8 the media object information file *.MOI contains 
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the file type DataType and si7e DataSi7e, the media ob- 
ject playback time PlayBackDuration, the character 
code and other attributes TxtAttr used in the text data' 
and a time search table type identifier TstType. Also in- 
cluded if the type identifier TstType value is 1 or 2 are 
the time search table resolution Tstlnterval , the time Fra- 
meTlme defining the playback time of one frame ex- 
pressed as a fraction, the number of entries 
NumTstEntryl or NumTstEntry2 in the time search table, 
the number of information tables NumModui of com- 
pression-coded unit media object data units MODU that 
can be reproduced from that position, a media object 
data unit information table MODUJNFO (specifically, 
ModuiTbl (of size NumModui)), the media object data 
unit MODU number ModuNumber corresponding to 
each entry position, the number of frames EntryFra- 
meDiff from the immediately preceding entry frame to 
the time search entry (that is, to the entry point), and the 
position (bytes) ModuOffsel of the corresponding media 
object data unit. Included if the type identifier TstType 
value is 3 is the FrameTime defining the playback time 
of one frame expressed as a fraction, the size of one 
packet PacketSize, and the number of frames Num- 
Frame in one packet. 

[0029] Fig. 9 shows the structure of the media object 
unit information MODUJNFO in each media object in- 
formation file *.MOI. As shown in Fig. 9 this information 
includes the size EntrySize of the entry frame (the first 
frame in a media object data unit), the number of frames 
ModuPbTime in the media object data unit, and the size 
ModuSize of the media object data unit. 
[0030] Note that a media object data unit is also re- 
ferred to below as simply MODU. 
[0031] Assume that plural programs, specifically two 
programs in this example, are recorded to the digital 
storage medium 1 as shown in Fig. 17. Assume further 
that one program (PRG001) records a children's field 
day at school, and the other program (PRG002) records 
a picnic. Management information relating to the field 
day program (PRG001) is recorded in program informa- 
tion PRGJNFOI in Fig. 5, and management informa- 
tion for the picnic program (PRG002) is recorded in pro- 
gram information PRGJNF02 in Fig. 5. PRG001 is re- 
corded as the program ID to field 51 , and the normal 
playback information for the entire program is recorded 
to the PlaybackDuration in field. 52 in the field day pro- 
gram information PRGJNFOI . The same type of infor- 
mation is recorded to the corresponding fields in the pic- 
nic program information PRGJNF02 table. Each pro- 
gram contains one or more media objects. 
[0032] The field day program (PRG001 ) in this exam- 
ple contains three media objects as shown in Fig. 17. 
The first media object (MOV001 ) contains the opening 
ceremony for the field day, the second media object 
(MOV002) records the 100 meter dash, and the third 
media object (MOV003) records the closing ceremony. 
These three media objects can be created by the oper- 
ating editing the content using the keypad on the input 



device 5, or they can be the originally recorded content. 
Field 53 in program information PRGJNFOI (Fig. 5) 
stores the value "3" to indicate that program 1 contains 
three media objects. 

5 [0033] Each media object contains a plurality of media 
object data units MODU. Each MODU normally starts 
with an l-frame as defined by the MPEG compression 
standard. More specifically, one media object data unit 
MODU extends from the beginning of the l-frame to the 

10 picture immediately before the start of the next l-frame. 
Fig. 17 shows MODU #1 to MODU #9, each MODU 
starting with an l-frame. This first l-frame is called the 
"entry frame." In other words, the entry frame is the start- 
ing frame of the MODU, is a frame at which the decoder 

15 can start decoding, and is normally an l-frame but can 
be a P-frame. The frames following the entry frame are 
P-frames or B-frames. Fig. 17 also shows entry frames 
E1 to E9. 

[0034] Time search entries TSE (that is, entry points) 

20 are also inserted at regular time intervals AT, every 5 
seconds, for example, in the management information 
for each media object MOV as markers to make search- 
ing easier. This specific time interval AT determines the 
resolution of the time search table. More specifically, 

25 each time search entry TSE is defined by the time 
search table recorded to field 81 in. Fig. 8. As shown in 
Fig. 8 the time search table contains information indicat- 
ing the number of the MODU to which the time search 
entry is inserted, information indicating the number of 

30 frames from the time search entry to the immediately 
preceding entry frame, and the data offset indicating the 
amount of data from the start of the media object to the 
immediately preceding entry frame (that is, the number 
of bytes to that MODU). 

35 [0035] The example shown in Fig. 17 contains time 
search entries TSE 1 , TSE2, and TSE3. The time search 
table defining time search entry TSE1 stores MODU #3 
as the MODU number, FN1 (=3) as the information in- 
dicating the number of frames from the time search entry 

40 point to the immediately preceding (last) entry frame, 
and data offset OF3 as the amount of data from the be- 
ginning of the media object to the immediately preceding 
(last) entry frame. 

[0036] The time search table defining time search en- 
45 try TSE2 stores MODU #5 as the MODU number, FN2 
(=8) as the information indicating the number of frames 
from the time search entry point to the immediately pre- 
ceding entry frame, and data offset OF5 as the amount 
of data from the beginning of the media object to the 
so immediately preceding entry frame. 

[0037] The time search table defining time search en- 
try TSE3 stores MODU #9 as the MODU number, FN3 
(=4) as the information indicating the number of frames 
from the time search entry point to the immediately pre- 
55 ceding entry frame, and data offset OF9 as the amount 
of data from the beginning of the media object to the 
immediately preceding entry frame. 
[0038] It will thus be apparent that if there are plural 
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time search entries, the same plural number of time 
search entry tables is recorded to field 81 in Fig. 8. 
[0039] Random access play, fast-forward play, and 
fast-reverse play modes are executed as described be- 
low using a digital storage media configured as de- 
scribed above. 

[0040] Random access playback, that is, starting 
playback from some point between the beginning and 
end of a media object is described first. More specifical- 
ly, this example describes playback from a playback 
start time PBT at 12 min 38 sec from the beginning of 
program 1 in Fig. 17 with reference to the flow chart in 
Fig. 1 8. The steps shown in Fig. 1 8 are executed by the 
controller 6. 

[0041] The program ID (number) and playback start 
time PBT are read at step SI . If playback is to start from 
ihe time at which playback was interrupted, the program 
I D and offset time recorded as the resume marker in field 
31 of Fig. 3 are read as the program number and play- 
back start time PBT. To play back a specific user-edited 
period, the program object ID and playback start time 
stored to playlist information field 71 in Fig. 7 are read 
as the program number and playback start time PBT. 
Using the example shown in Fig. 17, program 1 and 
playback start time PBT =12 minutes 38 seconds are 
read. 

[0042] The media object counter n is then reset to n 
- 1 in step S2. 

[0043] The playback time PTn for media object n is 
then read in step S3. This playback time PTn is stored 
to field 82 in Fig. 8. In the example shown in Fig. 1 1 , the 
playback time of 12 minutes 30 seconds for the first me- 
dia object 1 (MOV001) is thus read from field 82. 
[0044] The playback time PTn is then subtracted from 
the playback start time PBT, and the difference is stored 
as the new playback start time PBT in step S4. Using 
the example shown in Fig. 17, the result is 

12 m 38s - 12 m 30s = 8s. 

[0045] Step S5 then determines if the new playback 
start time PBT obtained as this difference is less than 
zero. If the sign is positive, the procedure advances to 
step S6. 

[0046] The media object counter n is then increment- 
ed (step S6) so that n = 2 in this case, and steps S3, S4 
and S5 repeat. 

[0047] This time step S4 calculates 
8s-10m = -9m52s 

and step S5 therefore detects that PBT is negative (less 
than zero). The procedure thus advances to step S7. 
[0048] Steps S3 to S6 thus detect the media object 
indicated by the playback start time by sequentially sub- 
tracting the playback time of each media object from the 



playback start time starting from the first media object, 
and comparing the resulting difference with the play- 
back time of the next media object. 
[0049] The last-subtracted playback time PTn is then 

5 added to the last difference in step S7 so that the play- 
back start time PBT is a positive value. In this example 
the playback start time PBT is 8 seconds. 
[0050] The final difference, that is, playback start time 
PBT, is then divided by the specific time interval AT. and 

to the quotient q and remainderTr are detected in step S8. 
As noted above, interval AT is 5 seconds in this exam- 
ple. Therefore, 

15 8s/5s=1 remainder 3 s 

Using the previously calculated difference and the spe- 
cific time interval AT, steps S7 and S8 thus detect time 
search entry TSEq closest to the playback start time 

20 PBT in the media object and the remaining time Tr from 
that time search entry to the playback start time. 
[0051] The offset OFq and frame count FNq are then 
read from the time search table for the q-th time search 
entry TSEq (step S9). In this example offset OF3 and 

25 the frame count FN1 (=3) from the time search entry 
point to the immediately preceding entry frame are read 
from the time search table for time search entry TSE1 . 
[0052] The program is then accessed at offset OFq 
from the beginning of the program detected in step S1 

30 (step S1 0). In this example the program is accessed at 
offset OF3 from the start of program 1 . 
[0053] The number of frames FNq determined in step 
S9 is then decoded and the program is accessed at time 
search entry TSEq (step S11). In this example three 

35 frames including entry frame E3 are decoded to access 
time search entry TSE1 . Note that the frames are de- 
coded at this time but are not presented on screen. 
[0054] A timer is then started in step S12. Note that 
decoding continues while the timer runs but the frames 

40 are not displayed. 

[0055] Whether the timer count Tm is greater than the 
remaining time Tr is then determined in step S13. As- 
sume that the timer has counted to 3 seconds in this 
example. 

45 [0056] The decoded content is then displayed on 
screen in step S14. 

[0057] It is thus possible to begin playback on screen 

from a desired playback start time. 

[0058] Note that step S8 above divides the playback 

50 start time PBT by the specific time interval AT to obtain 
the qudtient q and remainderTr. Alternatively, however, 
the interval AT can be subtracted from the playback start 
time PBT with the subtraction loop repeating until the 
difference is a positive value smaller than the interval 

55 AT. In this case the number of subtraction operations 
determines quotient q and the remainder is Tr. 
[0059] Fast-forward and fast-reverse playback 
modes are described next with reference to the flow 
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charts in Fig. 19, Fig. 20, and Fig. 21 . The steps shown 
in Fig. 1 9, Fig. 20, and Fig. 21 are executed by the con- 
troller 6. 

[0060] First, the playback start time PBT specified by 
the resume marker is read in step S20. 
[0061] The time search entry TSEn immediately be- 
fore the playback start time PBT is then detected (step 
S21 ). These steps S20 and S21 accomplish the opera- 
tions of steps S1 to S9 in Fig. 18. 
[0062] Offset OFn is then read from the time search 
table for time search entry TSEn and time search entry 
TSEn is accessed (step S22). 

[0063] Time search entry frame En is then decoded 
(step S23) and the decoded time search entry frame En 
is displayed (step S24). 

[0064] Whether fast-forward play (high speed play- 
back in the normal (forward) direction) or fast-reverse 
play (high speed playback in the reverse direction) has 
been selecled is then determined (step S25). If fast-for- 
ward play was selected, the procedure advances to step 
S26; if fast-reverse, the procedure goes to step S28. 
[0065] The next time search entry frame E(n+1 ) is de- 
tected in step S26, and the corresponding time search 
table is opened. This is described in detail with reference 
to Fig. 20. 

[0066] The specific time interval AT is then added to 
playback start time PBT (step S27), and the procedure 
loops back to step S22. 

[0067] If fast-reverse play was selected then the pre- 
vious time search entry frame E(n-1 ) is detected in step 
S28, and the corresponding time search table is 
opened. This is described in detail with reference to Fig. 
21. 

[0068] The specific time interval AT is then subtracted 
from playback start time PBT (step S29), and the pro- 
cedure loops back to step S22. 

[0069] Step S26 in Fig. 19 is described in detail with 
reference to the flow chart in Fig. 20. 
[0070] Decision diamond S30 determines if the man- 
agement information for the currently accessed media 
object includes a table for identifying the next time 
search entry. If there is, the time search table for the 
next time search entry is opened. If not, control goes to 
step S31 . 

[0071] Step S31 determines if there is a next media 
object. If there is, the procedure advances to step S32; 
if not, control goes to step S33. 

[0072] Step S32 then opens the time search table for 
the first time search entry TSE in the identified media 
object. 

[0073] If there is not a next media object (step S31 
returns no), step S33 determines if there is a next pro- 
gram. If there is not, the procedure ends. If there is, the 
procedure advances to step S34. 

[0074] The next program ID is then read in step S34, 
and the identified next program is accessed (step S35). 
[0075] Step S36 then opens the time search table for 
the first time search entry TSE of the first media object 



in the accessed program. 

[0076] If the time search table for a next time search 
entry TSE is successfully opened in step S30, S32 ? or 
S36. the procedure advances to step S27 in Fig. 1 9, time 

5 interval AT is added to the playback start time PBT, the 
entry frame En closest before the detected time search 
entry TSE is decoded, and the entry frame is displayed 
as a result of steps S22, S23, and S24. 
[0077] Step 28 in Fig. 19 for fast-reverse play is de- 

10 scribed next with reference to the flow chart in Fig. 21 . 
[0078] Decision diamond S40 determines if the man- 
agement information for the currently accessed media 
object includes a table for identifying the preceding time 
search entry. If there is, the time search table for the 

15 preceding time search entry is opened. If not, control 
goes to step S41 . 

[0079] Step S41 determines if there is a previous me- 
dia object. If there is, the procedure advances to step 
S42; if not, control goes to step S43. 
20 [0080] Step S42 then opens the time search table for 
the last time search entry TSE in the identified media 
object. 

[0081] Step S43 then determines if there is a preced- 
ing program. If not, the procedure ends. If there is, the 
25 procedure advances to step S44. 

[0082] The preceding program ID is then read in step 
S44 : and the identified preceding program is accessed 
(step S45). 

[0083] Step S46 then opens the time search table for 
30 the last time search entry TSE of the last media object 
in the accessed program. 

[0084] If the time search table for the preceding time , 
search entry TSE is successfully opened in step S40, 
S42 : or S46, the procedure advances to step S29 in Fig. 

35 19, time interval AT is subtracted from the playback start . 
time PBT, the entry frame En closest before the detected 
time search entry TSE is decoded, and the entry frame 
is displayed as a result of steps S22, S23, and S24. 
[0085] These operations are further described below. 

40 [0086] Multimedia content is recorded to this digital 
storage media according to the procedure shown in Fig. 
10. 

[0087] As shown in Fig. 10, when the recording and 
playback system 2 detects connection of a new digital 

45 storage medium 1 , it creates a root information 
PRGJNFO in the program manager file PRGJvlGR. 
[0088] The procedure described above is thereafter 
repeated while updating the media object data file 
number each time the user presses the record button. 

50 [0089] When the recording mode turns off, the size 
DataSize, total playback time PlaybackDuration, and 
program count NumPrglnfo are updated for the program 
manager file PRG_MGR. 

[0090] Editing a recorded program is described next 
55 with reference to Fig. 11 . 

[0091 ] When the recording and playback system 2 de- 
tects that the user has selected an editing mode, it reads 
the program manager file PRGJvlGR and the program 
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information PRGJNFO therein to present a list of pro- 
grams (including, for example, program titles, playback 
time, and representative images) recorded to the digital 
storage medium 1 . 

[0092] If the user then selects the create new playlist 
information mode, a new playlist information 
PLSTJNFO table is added to the playlist manager file 
PLST_MGR, and the playlist information PLSTJNFO 
header (including the type DataType and Attributes) is 
recorded as shown in Fig. 7. 

[0093] Next, if the user specifies the program number 
to play back and the playback start and end positions 
by time, this information is recorded as the playback pro- 
gram information entries program identifier ObjID, play- 
back start time StartPos, and playback end time EndPos 
in the playlist information PLSTJNFO. 
[0094] Playback program information for each subse- 
quently selected program is similarly additionally re- 
corded according to the playback start time and end lime 
of the next user-selected program. 
[0095] Finally, when the user instructs playlist regis- 
tration, the remaining playlist header information (size 
DataSize, creation time CreateTime, playback time 
PlayBackDu ration, number of program information en- 
tries NumPrgTbi) is updated, and the size DataSize and 
playlist count NumPlstlnfo are updated in the playlist 
manager file PLSTJV/IGR. 

[0096] If the user selects the mode for modifying an 
existing playlist information PLSTJNFO, the specified 
playlist information is displayed, and the program 
number, playback start time, and playback end time are 
modified according to the user instructions as described 
above. 

[0097] If the user selects a mode for deleting part of 
the content and the deletion range covers an entire pro- 
gram, the entire directory for that program is erased, the 
corresponding program information in the program 
manager file PRG_MGR is erased, and the size Data- 
Size, playback time PlaybackDuration, program count 
NumPrglnfo, and other information related to the delet- 
ed program is updated in the program manager file 
PRGJvlGR. 

[0098] Normal playback according to a playlist is de- 
scribed next with reference to Fig. 12. 
[0099] When the user selects a particular playlist and 
then presses the play button, the recording and play- 
back system 2 sequentially reads the playback program 
information in the specified playlist information 
PLSTJNFO from the playlist manager file PLSTJvlGR. 
The recording and playback system 2 knows the play- 
back program from the object identifier PrgID, sequen- 
tially reads the media object playback times from the 
media object table RefMoiTbl written in the correspond- 
ing program information PRGJNFO table of the pro- 
gram manager file PRGJvlGR. The recording and play- 
back system 2 subtracts each read media object play- 
back time from the program playback start time Start- 
Pos, and detects the number ppp of the media object 



information MOVppp.MOl at which the resulting differ- 
ence first turns negative. 

[0100] Next, as shown in Fig. 15, the time resolution 
Tstlnterval value of the time search table in the media 

5 object information is repeatedly subtracted from the dif- 
ference of the immediately preceding playback start 
time StartPos to sequentially skip intervening entry 
points. Media object data MOV ppp. MOD is then se- 
quentially read and supplied to the MPEG decoder from 

10 the media object data unit position indicated by Modu- 
Offset #n of entry point #n where the sign of the playback 
start time StartPos difference first becomes negative. If 
the frame count read from the MODU entry frame is 
equal to EntryFrameDiff , the playback time of the foliow- 

15 ing frames is recalculated, and supplying the repro- 
duced content to the display 4 starts when the calculated 
playback time is greater than or equal to the playback 
start time StartPos difference. 

[0101] If a SubObjID for an associated media object 
20 is specified in the media object information, that sub me- 
dia object is reproduced instead of the audio packet in 
media object data MOVppp.MOD. If a scene descriptor 
data SCNnnn.SML is included, the still image PICppp. 
JPG or text data TXTppp.TXT specified therein is simul- 
25 taneously reproduced as indicated. 

[0102] Playback continues while subtracting the total 
playback time to the read media object data position 
from the playback end time EndPos in the playlist, and 
reading stops when the playback end time EndPos dif- 
30 ference becomes negative. 

[0103] The next program specified in the playlist in- 
formation is reproduced next by repeating the above 
process. 

[0104] When playback of all programs in the playlist 
35 is completed, reading the media object data stops, and 
playback according to the selected playlist ends. 
[0105] A random access playback process is de- 
scribed next with reference to Fig. 13. 
[0106] When the user selects a playback start pro- 
40 gram, playback start time, and end time, and then press- 
es the play button, the recording and playback system 
2 reads sequentially from the beginning of the media ob- 
ject ID table RefMoiTbl in the corresponding program 
information PRGJNFO table of the program manager 
45 file PRGJvlGR, accumulates the playback times from 
media object information MOVnnn.MOl, and detects the 
first media object information MOVppp.MOl entry be- 
yond the playback start time specified by the user. 
[0107] Next, the time search table resolution Tstlnter- 
50 V al of the current media object information MOVppp. 
MOI is repeatedly subtracted from the difference of the 
user-specified playback start time minus the total play- 
back time accumulated from the skipped media object 
information entries to sequentially skip intervening entry 
55 points and find the entry frame where the difference from 
the user-specified playback start time first becomes 
negative. Media object data MOVppp.MOD is then read 
sequentially from the ModuOffset position of the MODU 
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corresponding to the detected entry point and supplied 
to the MPEG decoder. As with playing a playlist as de- 
scribed above, output of the reproduced content starts 
when the total time of the frames read from the entry 
frame of that MODI) is greater than the difference to the 
user-specified playback start time. 
[0108] If a SubObjID for an associated media object 
is specified in the media object information, that sub me- 
dia object is reproduced instead of the audio packet in 
media object data MOVppp.MOD. If a scene descriptor 
data SCNnnn.SML is included, the still image PICppp. 
JPG or text data TXTppp.TXT specified therein is simul- 
taneously reproduced as indicated. 
[0109] Playback stops when the total playback time 
goes beyond the playback end time specified by the us- 
er. 

[01 1 0] Fast -forward play and fast-reverse play are de- 
scribed next with reference to Fig. 14. 
[01 1 1 ] When the user presses the fast- forward or fast- 
reverse play button, the recording and playback system 
2 reads the program number specified by the Resume- 
Marker in the management data file MGR_DATA. Note 
that the ResumeMarker shown in Fig. 3 stores the time 
at which playback is interrupted. More specifically, the 
ResumeMarker stores which program was being played 
when playback was interrupted, and how much time had 
elapsed from the beginning of that program when play- 
back was interrupted. The media object playback time 
written to field 54 of the media object information table 
RefMoiTbl, which is written in the corresponding pro- 
gram information PRGJNFO (Fig. 5) in the program 
manager file PRG_MGR (Fig. 4), is subtracted from the 
resume playback time of the ResumeMarker to detect 
the media object information MOVppp.MOl at which the 
sign of the resume playback time of the ResumeMarker 
first becomes negative. 

[0112] Next, as shown in Fig. 16, the last difference 
of the ResumeMarker resume playback time is then di- 
vided by the time resolution Tstlnterval of the time 
search table in the current media object information 
MOVppp.MOl to detect the time search entry number 
#n. Media object data MOVppp.MOD is then read from 
the ModuOffset position of the MODU at entry #n, sup- 
plied to the MPEG decoder, and output of the repro- 
duced content starts. The #n-th media object unit infor- 
mation MODUJNFO is then read from the MODU infor- 
mation table ModuiTbl, reading shifts to the beginning 
of the next MODU entry frame when the number of bytes 
indicated by entry frame size EntrySize has been read, 
the amount of media object data MOVppp.MOD indicat- 
ed by entry frame size EntrySize is read and supplied 
to the MPEG decoder, reading then skips to the next 
MODU, and this process simply repeats to continue fast- 
forward play until the end of the fast-forward play se- 
quence is output. 

[01 1 3] The same basic operation is used when the us- 
er selects fast-reverse play except that after reproduc- 
ing the first entry frame, reading skips to the preceding 



MODU to similarly play back the entry frame. This op- 
eration similarly repeats to the end of the fast-reverse 
sequence. 

[0114] When the user releases the fast-forward or 
5 fast-reverse button, the program ID and playback posi- 
tion are recorded to the ResumeMarker, and the fast- 
forward or fast-reverse play operation ends. 
[01 15] As a result of the method described above, the 
playback method of the present invention can easily ae- 
ro cess a user-specified playback position. When the user 
selects a fast-forward, reverse play, or other trick play 
mode, the playback method of the invention can also 
easily read only the required data, and efficient trick play 
modes can be achieved. 
*5 [0116] Although the present invention has been de- 
scribed in connection with the preferred embodiments 
thereof with reference to the accompanying drawings, it 
is to be noted that various changes and modifications 
will be apparent to those skilled in the art. Such changes 
20 and modifications are to be understood as included with- 
in the scope of the present invention as defined by the 
appended claims, unless they depart therefrom. 



25 Claims 

1. A trick play method for achieving a trick play mode 
with a digital storage medium used to record and 
reproduce multimedia content including compres- 

30 sion coded digital audio and video data, the digital 
storage medium recording 

a directory segmenting the content into pro- 
gram units, further segmenting the content into a 
plurality of media object units, and recording each 

35 media object unit as a separate file, 

a program manager file storing a table con- 
taining an identifier (ID) for each program of record- 
ed content and information about the media objects 
in each program, 

40 a media object information file storing a table 

containing playback time information and entry 
points at a specific time interval for each media ob- 
ject, 

a playlist manager file containing playlist in- 
45 formation including a user-specified playback start 
program ID and the specified playback start time 
and end time of said program; 

said trick play method achieving a random ac- 
cess play mode by 
50 detecting the playback time of media object 

information in a specified program sequentially from 
the beginning of the specified program when a user 
specifies a playback start program ID and playback 
start time within said program; 
55 detecting media object k at the user-specified 

playback start time; 

detecting the entry point at the user-specified 
playback start time by subtracting a total playback 
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time to the immediately preceding media object 
from the user-specified playback start time, and 
comparing the difference with a time search table 
resolution in the media object information for media 
object k; 

reading and supplying to a decoder data for 
media object k from an entry frame of the media ob- 
ject data unit containing said entry point; 

starting decoder output when decoding ad- 
vances to the entry point; and 

thereafter sequentially decoding media ob- 
jects according to the playlist information and pro- 
gram manager file. 

2. A trick play method for achieving a trick play mode 
with a digital storage medium used to record and 
reproduce multimedia content including compres- 
sion coded digital audio and video data, the digital 
storage medium recording 

a directory segmenting the content into pro- 
gram units, further segmenting the content into a 
plurality of media object units, and recording each 
media object unit as a separate file, 

a program manager file storing a table con- 
taining an identifier (ID) for each program of record- 
ed content and information about the media objects 
in each program, 

a media object information file storing a table 
containing playback time information and entry 
points at a specific time interval for each media ob- 
ject, 

a playlist manager file containing playlist in- 
formation including a user-specified playback start 
program ID and the specified playback start time 
and end time of said program; 

a management data file containing a resume 
marker consisting of a program ID for a program 
where playback was last interrupted and playback 
interrupt time where playback was interrupted in the 
program; 

the trick play method achieving a fast-forward 
play mode when the user selects fast-forward play 
by: 

reading the media object information in the pro- 
gram specified by the resume marker in se- 
quence from the beginning; 
sequentially comparing the playback time in the 
media object information with the interrupt time 
to detect media object k where the cumulative 
playback time first exceeds the interrupt time; 
detecting the entry point identified by a number 
determined by calculating the difference of the 
interrupt time specified by the resume marker 
minus the total playback time to the immediate- 
ly preceding media object, and dividing this dif- 
ference by the time search table resolution in 
the media object information of media object k; 



reading and supplying to the decoder entry 
frame data for the media object data unit cor- 
responding to said entry point; 
thereafter repeating the above steps to supply 
entry frame data for the next media object data 
unit to the decoder; and 
rewriting the resume marker when fast-forward 
play ends with the program ID of the program 
at which playback is interrupted and the inter- 
rupt time in said program. 

A trick play method for achieving a trick play mode 
with a digital storage medium used to record and 
reproduce multimedia content including compres- 
sion coded digital audio and video data : the digital 
storage medium recording 

a directory segmenting the content into pro- 
gram units, further segmenting the content into a 
plurality of media object units, and recording each 
media object unit as a separate file, 

a program manager file storing a table con- 
taining an identifier (ID) for each program of record- 
ed content and information about the media objects 
in each program, 

a media object information file storing a table 
containing playback time information and entry 
points at a specific time interval for each media ob- 
ject, 

a playlist manager file containing playlist in- 
formation including a user-specified playback start 
program ID and the specified playback start time 
and end time of said program; 

a management data file containing a resume 
marker consisting of a program ID for a program 
where playback was last interrupted and playback 
interrupt time where playback was interrupted in the 
program; 

the trick play method achieving a fast-reverse 
play mode when the user selects fast-reverse play 
by: 

reading the media object information in the pro- 
gram specified by the resume marker in se- 
quence from the beginning; 
sequentially comparing the playback time in the 
media object information with the interrupt time 
to detect media object k where the cumulative 
playback time first exceeds the interrupt time; 
detecting the entry point identified by a number 
determined by calculating the difference of the 
interrupt time specified by the resume marker 
minus the total playback time to the immediate- 
ly preceding media object, and dividing this dif- 
ference by the time search table resolution in 
the media object information of media object k; 
reading and supplying to the decoder entry 
frame data for the media object data unit cor- 
responding to said entry point; 
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thereafter repeating the above steps to supply 
entry frame data for the preceding media object 
data unit to the decoder: and 
rewriting the resume marker when fast-forward 
play ends with the program ID of the program s 
at which playback is interrupted and the inter- 
rupt time in said program. 

4. A playback method for reproducing multimedia con- 
tent from a digital storage medium starting from a io 
playback start time, the digital storage medium re- 
cording multimedia content consisting of compres- 
sion coded digital video data segmented into pro- 
gram units, each program unit segmented into me- 
dia object units, and each media object unit seg- is 
mented into media object data units MODU of which 
the first frame is a reproducible entry frame: and 

recording management information including 
a time search table defining a time search entry at 
each specific time interval AT from a beginning of 20 
each media object, a playback time for each media 
object, and a playback start time for a specified pro- 
gram, 

the time search table containing an offset OF 
indicating a data length from a beginning of the 25 
specified program to a beginning of a media object 
data unit MODU containing the time search entry, 
and a frame count FN indicating a number of frames 
from the beginning of the media object data unit 
MODU to the time search entry; 30 

the playback method reproducing content 
from the playback start time in a playback mode by 
means of: 

steps (S3 to S6) for detecting the media object 55 
at the playback start time by sequentially sub- 
tracting the playback time of each media object 
from the playback start time starting from the 
first media object, and comparing the resulting 
difference with the playback of the next media 40 
object; 

steps (S7, S8) for detecting a time search entry 
closest before the playback start time and the 
remaining time from said time search entry to 
the playback start time using said resulting dif- 45 
ference and the specific time interval AT; 
steps (S9, S1 0) for accessing to the data offset 
in the specified program based on the time 
search table of the detected time search entry; 
steps (S9, S11) for decoding the frame count so 
FN number of frames from the accessed point 
based on the time search table of the detected 
time search entry; 

steps (S12, S13)forcontinuingdecodingforthe 
remaining time; and ss 
steps for displaying the decoded result on 
screen after the remaining time passes. 



5. A playback method as described in claim 4, wherein 
the playback start time is a playback start time ed- 
ited and specified by a user. 

6. A playback method as described in claim 4, wherein 
the playback start time is a playback start time spec- 
ified by a resume marker containing time informa- 
tion indicating where playback was interrupted. 

7. A playback method for reproducing multimedia con- 
tent from a digital storage medium starting from a 
playback start time, the digital storage medium re- 
cording multimedia content consisting of compres- 
sion coded digital video data segmented into pro- 
gram units, each program unit segmented into me- 
dia object units, and each media object unit seg- 
mented into media object data units MODU of which 
the first frame is a reproducible entry frame; and 

recording management information including 
a time search table defining a time search entry at 
each specific time interval AT from a beginning of 
each media object, a playback time for each media 
object, and a playback start time in a specified pro- 
gram, 

the time search table containing an offset OF 
indicating a data length from a beginning of the 
specified program to a beginning of a media object 
data unit MODU containing the time search entry, 
and a frame count FN indicating a number of frames 
from the beginning of the media object data unit 
MODU to the time search entry; 

the playback method reproducing content 
from near the playback start time in a fast-forward 
play mode by means of: 

steps (S3 to S6) for detecting the media object 
at the playback start time by sequentially sub- 
tracting the playback time of each media object 
from the playback start time starting from the 
first media object, and comparing the resulting 
difference with the playback of the next media 
object; 

steps (S7, S8) for detecting a time search entry 
closest before the playback start time using 
said resulting difference and the specific time 
interval AT; 

steps (S22) for accessing to the data offset in 
the specified program based on the time search 
table of the detected time search entry; 
steps (S23, S24) for decoding an entry frame 
at which playback can start at the accessed da- 
ta offset position and displaying the decoded 
content; 

steps (S26) for detecting a next time search en- 
try; 

steps (S22) for accessing to the data offset in 
the specified program based on the time search 
table of the detected time search entry; and 
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steps (S23, S24) for decoding an entry frame 
at which playback can start at the accessed da- 
ta offset position and displaying the decoded 
content. 

5 

A playback method for reproducing multimedia con- 
tent from a digital storage medium starting from a 
playback start time, the digital storage medium re- 
cording multimedia content consisting of compres- 
sion coded digital video data segmented into pro- 10 
gram units, each program unit segmented into me- 
dia object units, and each media object unit seg- 
mented into media object data units MODU of which 
the first frame is a reproducible entry frame: and 

recording management information including *5 
a time search table defining a time search entry at 
each specific time interval AT from a beginning of 
each media object, a playback time for each media 
object, and a playback slart lime in a specified pro- 
gram, 20 

the time search table containing an offset OF 
indicating a data length from a beginning of the 
specified program to a beginning of a media object 
data unit MODU containing the time search entry, 
and a frame count FN indicating a number of frames 25 
from the beginning of the media object data unit 
MODU to the time search entry; 

the playback method reproducing content 
from near the playback start time in a fast-reverse 
play mode by means of: 30 

steps (S3 to S6) for detecting the media object 
at the playback start time by sequentially sub- 
tracting the playback time of each media object 
from the playback start time starting from the 35 
first media object, and comparing the resulting 
difference with the playback of the next media 
object; 

steps (S7, S8) for detecting a time search entry 
closest before the playback start time using 40 
said resulting difference and the specific time 
interval AT; 

steps (S22) for accessing to the data offset in 
the specified program based on the time search 
table of the detected time search entry; 45 
steps (S23, S24) for decoding an entry frame 
at which playback can start at the accessed da- 
ta offset position and displaying the decoded 
content; 

steps (S26) for detecting a previous time so 
search entry; 

steps (S22) for accessing to the data offset in 
the specified program based on the time search 
table of the detected time search entry: and 
steps (S23, S24) for decoding an entry frame 55 
at which playback can start at the accessed da- 
ta offset position and displaying the decoded 
content. 



9. A playback apparatus for reproducing multimedia 
content from a digital storage medium starting from 
a playback start time, the digital storage medium re- 
cording multimedia content consisting of compres- 
sion coded digital video data segmented into pro- 
gram units, each program unit segmented into me- 
dia object units, and each media object unit seg- 
mented into media object data units MODU of which 
the first frame is a reproducible entry frame; and 

recording management information including 
a time search table defining a time search entry at 
each specific time interval AT from a beginning of 
each media object, a playback time for each media 
object, and a playback start time for a specified pro- 
gram, 

the time search table containing an offset OF 
indicating a data length from a beginning of the 
specified program to a beginning of a media object 
data unit MODU containing the time search entry, 
and a frame count FN indicating a number of frames 
from the beginning of the media object data unit 
MODU to the time search entry; 

the playback apparatus comprising: 

means (S3 to S6) fordetecting the media object 
at the playback start time by sequentially sub- 
tracting the playback time of each media object 
from the playback start time starting from the 
first media object, and comparing the resulting 
difference with the playback of the next media 
object; 

means (S7, S8) for detecting a time search en- 
try closest before the playback start time and 
the remaining time from said time search entry 
to the playback start time using said resulting 
difference and the specific time interval AT; 
means (S9, S10) for accessing to the data off- 
set in the specified program based on the time 
search table of the detected time search entry; 
means (S9, S11, S12, S13) for decoding the 
frame count FN number of frames from the ac- 
cessed point based on the time search table of 
the detected time search entry and decoding 
the remaining time; and 

means for displaying the decoded result on 
screen after the remaining time passes. 

10. A playback apparatus as described in claim 9, 
wherein the playback start time is a playback start 
time edited and specified by a user. 

11. A playback apparatus as described in claim 9, 
wherein the playback start time is a playback start 
time specified by a resume marker containing time 
information indicating where playback was inter- 
rupted. 

1 2. A playback method for reproducing multimedia con- 
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24 



tent from a digital storage medium in a fast-forward 
play mode starting from a playback start time, the 
digital storage medium recording multimedia con- 
tent consisting of compression coded digital video 
data segmented into program units, each program 
unit segmented into media object units, and each 
media object unit segmented into media object data 
units MODU of which the first frame is a reproduc- 
ible entry frame; and 

recording management information including 
a time search table defining a time search entry at 
each specific time interval AT from a beginning of 
each media object, a playback time for each media 
object, and a playback start time in a specified pro- 
gram, 

the time search table containing an offset OF 
indicating a data length from a beginning of the 
specified program to a beginning of a media object 
data unit MODU containing the time search entry, 
and a frame count FN indicating a number of frames 
from the beginning of the media object data unit 
MODU to the time search entry; 

the playback apparatus comprising: 

means (S3 to S6) for detecting the media object 
at the playback start time by sequentially sub- 
tracting the playback time of each media object 
from the playback start time starting from the 
first media object, and comparing the resulting 
difference with the playback of the next media 
object; 

means (S7, S8) for detecting a time search en- 
try closest before the playback start time using 
said resulting difference and the specific time 
interval AT; 

means (S22) for accessing to the data offset in 
the specified program based on the time search 
table of the detected time search entry; 
means (S23, S24) for decoding an entry frame 
at which playback can start at the accessed da- 
ta offset position and displaying the decoded 
content; and 

means (S26) for detecting a next time search 
entry. 

13. A playback method for reproducing multimedia con- 
tent from a digital storage medium in a fast-reverse 
play mode starting from a playback start time, the 
digital storage medium recording multimedia con- 
tent consisting of compression coded digital video 
data segmented into program units, each program 
unit segmented into media object units, and each 
media object unit segmented into media object data 
units MODU of which the first frame is a reproduc- 
ible entry frame; and 

recording management information including 
a time search table defining a time search entry at 
each specific time interval AT from a beginning of 



each media object, a playback time for each media 
object, and a playback start time in a specified pro- 
gram, 

the time search table containing an offset OF 
5 indicating a data length from a beginning of the 
specified program to a beginning of a media object 
data unit MODU containing the time search entry, 
and a frame count FN indicating a number of frames 
from the beginning of the media object data unit 
10 MODU to the time search entry; 

the playback apparatus comprising: 

means (S3 to S6) for detecting the media object 
at the playback start time by sequentially sub- 
15 tracting the playback time of each media object 

from the playback start time starting from the 
first media object, and comparing the resulting 
difference with the playback of the next media 
object; 

20 means (S7, S8) for detecting a time search en- 

try closest before the playback start time using 
said resulting difference and the specific time 
interval AT; 

means (S22) for accessing to the data offset in 
25 the specified program based on the time search 

table of the detected time search entry; 
means (S23, S24) for decoding an entry frame 
at which playback can start at the accessed da- 
ta offset position and displaying the decoded 
30 content; and 

means (S26) for detecting a previous time 
search entry. 
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Fig. 5 



PROGRAM INFORMATION (PRGJNFO) 



FIELO NAME 


CONTENT 


CI7C 1 W,l \ 

SEt ( on } 


USHORT DalaType 


PRQJNrU lire \r\KtV ) 


ID 


USHORT DalaSize 


PRGJNFO SIZE 


iC 
ID 


OBJECTID PrgID 


PROGRAM 10 


11 

32 


ULONG PlaybackDuration 


PLAYBACK DURATION (ms) 


32 


USHORT Attribute 


ATTRIBUTE (USE PROTECT, SCENE 
DESCRIPTION?) 


16 


USHORT Profile 


PROFILE INFORMATION 


16 


BYTE Textln(o[200) 


TEXT INFORMATION (TITLE) 


204 Byte 








ULONG RepPos 


SPECIFY THE PLACE WHERE MAIN 
PICTURE EXIST 


64 








USHORT NumRefMoi 


NUMBER OF MEDIA OBJECT MANAGED 
BY THIS PROGRAM 


16 


ULONG 

Re(MoiTbl( NumRefMoi) 


OBJECT ID OF MEDIA OBJECT, PLAYBACK 
DURATION, TABLE SHOWING PRESENCE 
AND ABSENCE SUBORDINATION OBJECT 


64'NumObjlDTb! 






8 








BYTE NumMarker 


NUMBER OF MARKER INFORMATION 


8 


ULONG MarkerTbl 
[NumMarker] 


MARKER INFORMATION (OFFSET VALUE ms) 
TABLE 


32'NumMarker 



^ PRGJNF02 
PRG INF01 
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PLAYUST INFORMATION (PLSTJNFO) 



71 



FIELD NAME 


CONTENT 


SIZE (bit) 


USHORT DataType 


PRGJNFO TYPE (FIXED) 


16 


USHORT OataSize 


PRGJNFO SIZE 


16 








ULONG PtayBackDuration 


PLAYBACK DURATION (ms) 


32 


ULONG Attribute 


ATTRIBUTE (PROTECT) 


16 


BYTE Texllnfo [ 200 ] 


TEXT INFORMATION (TITLE) 


200 Byte 


ULONG RepPos 


SPECIFY THE PLACE WHERE MAIN 

rll/IUnC CAIOI 


64 








USHORT NumPrgID 


NUMBER OF PLAYBACK PROGRAM 
INFORMATION MANAGED BY THIS PLAYLIST 


16 




PLAYBACK PROGRAM 
INFORMATION 


ULONG ObjID 


OBJECT ID OF PROGRAM 


32 


X 

NumPrgI 


ULONG StartPos 


PLAYBACK START TIME(ms) 


32 


ULONG EndPos 


PLAYBACK END TIME (ms) 


32 


BYTE NumMarker 


NUMBER OF MARKER INFORMATION 


8 


ULONG 

MarkerTbl( NumMarker ] 


MARKER INFORMATION (OFFSET VALUE ms) 
TABLE 


32'NumMarker 
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MEDIA OBJECT INFORMATION FILE ('.MOI) 



81 



FIELD NAME 


CONTENT 


SIZE (bit) 


USHORT DataType 


MOI TYPE (FIXED) 


16 


USHORT DalaSize 


MOI SIZE 


16 


Playback Duration 


MOI PLAYBACK DURATION PTm 


4 


ATTRIBUTE TextAttr 


TEXT CODE USED FOR TEXT DATA ETC. 


128 


BYTE TstType 


TIME SEARCH TABLE TYPE (Tst Type=1,2,3) 


8 


n 


USHORT Tsllnterval 


RESOLVING POWER OF TIME 
SEARCH TABLE (ms) 


16 


USHORT FrameTime 


REPRESENT 1 FRAME TIME 
WITH FRACTION ( ms ) 


32 


USHORT 
NumTstEntry 


TIME SEARCH TABLE ENTRY NUMBER 


16 | 


UINT16NumModui 


MODU INFORMATDN TABLE NUMBER 


16 


MODU INFO 
ModuiTblfNUmModuil 


MODU INFORMATION TABLE 


48'NumModui 


/■ 




UINT16 
ModuNumber 


MODU NUMBER 


16 


XNumTslE 
ntryl 


>- 

or 


UINT8 

EntrvFrameDi 


FRAME NUMBER FROM ONE PREVIOUS 

CMTDV CD MIC Tn TIUC OCAO^U CMTDV 

cNIHY rHAMfc 10 llwlt obAHOH ENTRY 


8 


WNT32 
ModuOfiset 


MODU POSITION (byte) 


32 


II 

g_ 


US 


HORT Tsllnterval 


RESOLVING POWER OF TIME 

oCMnOn lMDLc(iT!Sj j 


16 








USHOR 
NumTst 


T 

Entrv2 


TIME SEARCH TABLE ENTRY NUMBER 


16 




LU 


UINT8 

EntrvFrameDifl 


FRAME NUMBER FROM ONE PREVIOUS 
ENTRY FRAME TO TIME SEARCH ENTRY 


8 


X 

NumTstE 
ntrv2 


UINT32 
ModuOffset 


MODU POSITION (byte) 


32 


co 
II 

S. 

CO 


UIN 


T32 FrameTime 


REPRESENT 1 FRAME PLAYBACK TIME 
WITH FRACTION ( ms ) 


32 


ULONG PacketSize 


PACKET SIZE (BYTE) 


32 


BYTE NumFrame 


FRAME NUMBER IN 1 PACKET 


8 
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Fig.12 



EXAMPLE OF PLAYLIST PLAYBACK PROCESS 
DETECT Play OPERATION (PLAYLIST INFORMATION n IS SPECFIEO) 
ACCORDING TO PLAYLIST INFORMATION n (PLST INFO n) IN PLAYLIST MANAGER (PLST MGR) 




FROM BEGINNING , PLAYBACK START TIME StartPos IN FIRST SPECIFIED PROGRAM (PRGnnn) 
IS SEQUENTIALLY COMPARED WITH MEDIA OBJECT PLAYBACK TIME MoiDuration IN 
CORRESPONDING PROGRAM IN PRG MGR, THEN BELOW-PROCEDURE IS REPEATED 
UNTIL StartPos<MoiDuration TO OBTAIN PLAYBACK MEDIA OBJECT INFORMATION 
MOVmmm. MOI 






SlartPos=SlartPos-MoiDuratiork 
EndPos=EndPos-MoiDuratton, TO NEXT MEDIA OBJECT 






Entiy Pointer reqister=0 

THEREAFTER BELOW-PROCEDURE IS REPEATED UNTIL StartPos <Tstlnterval 








StartPos=StartPos-TstlntervaK EndPos=EndPos-Tstlntervak 
Entry Pointer register=Entry Pointer register+1 






OBTAIN ENTRY POINT ModuOlfset INDICATED BY Entry Pointer resister TO READ MEDIA 
OBJECT DATA FROM THE POINT , COUNTING FRAME NUMBER, IF FRAME NUMBER TO BE SENT 
TO DECODER IS EQUAL TO EntoryFrameDilf , WHEN TOTAL PLAYBACK TIME OF THE 
FOLLOWING FRAME BECOME GREATER THAN StartPos .OUTPUT DECODER OUTPUT TO DISPLAY 
IF SUBORDINATE MEDIA OBJECT IS SPECIFIED IN MEDIA OBJECT INFORMATION j MOVppp. MOI), 
CORRESPONDING STREAM IS REPLACED WITH SUBORDINATE MEDIA OBJECT THEN REPRODUCE 
IF SCENE DESCRIPTION DATA EXIST, AND IF STILL IMAGE ( PICqqq. JPG UEXT (TXTqqq.TXT)» AND 
MOD ARE ORDERED TO REPRODUCE AT THE SAME TIME , REPRODUCE THOSE 




THEREAFTER, BELOW-PROCEDURE IS REPEATED UNTIL EndPos<0, CONTINUING REPRODUCTION 






EndPos=EndPos-Tstlntervak 

Entry Pointer register=Entry Pointer register+1 






REPEAT ACCORDING TO NEXT SPECIFIED PROGRAM AND PLAYBACK START TIME 




AUTOMATICALLY Stop 
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Fig.14 



EXAMPLE OF FAST FORWARD /FAST REVERSE PROCEDURE 
DETECT FAST FORWARD /FAST REVERSE OPERATION 

READ PLAYBACK RESUME POSITION PROGRAM ( PRGnnn ) AND PLAYBACK RESUME TIME 

BY MANAGEMENT DATA ( MGR.DATA ) RESUME MARKER 

DETECT PLAYBACK START MEDIA OBJECT DATA (MOVppp. MOD) BY SUBTRACTING 
MEDIA OBJECT INFORMATION ( MOVmmm. MOI ) PLAYBACK TIME FROM RESUME 
MARKER PLAYBACK RESUME TIME IN SEQUENCE 
ABOVE-PROCEDURE IS THEREAFTER REPEATED 



OBTAIN CLOSEST MODU NUMBER BY DIVIDING PLAYBACK RESUME TIME 
REMINDER BY THE MEDIA OBJECT DATA TIME SEARCH INTERVAL Tstlnterval 
TO DETECT THE POSITION ModuOffset AND ENTRY SIZE 
REPRODUCE I PICTURE 

IF SUBORDINATE MOD IS SPECIFIED , REPRODUCE IT AT THE SAME TIME 
IF SCENE DESCRIPTION DATA EXIST, REPRODUCE MOD, 
REPRODUCE MOD, STILL IMAGE AND TEXT AT THE SAME TIME 

ABOVE-PROCE0URE IS THEREAFTER REPEATED 



OBTAIN NEXT , IF FORWARD / PREVIOUS , IF REVERSE MODU FROM TIME 
SEARCH TABLE TO 
REPRODUCE I PICTURE 

IF SUBORDINATE MOD IS SPECIFIED , REPRODUCE IT AT THE SAME TIME 
IF SCENE DESCRIPTION DATA EXIST , REPRODUCE MOD, 
REPRODUCE MOD, STILL IMAGE AND TEXT AT THE SAME TIME 



REPEAT FROM BEGINNING OF NEXT MEDIA OBJECT /FROM ENDING OF 
PREVIOUS MEDIA OBJECT 



REPEAT FROM BEGINNING OF NEXT PROGRAM /FROM ENDING OF PREVIOUS PROGRAM 



DETECT FAST FORWARD / REVERSE OPERATION STOP, THEN RECORD PROGRAM NUMBER 
AND PLAYBACK RESUME TIME AT THE POINT IN RESUME MARKER 
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Fig. 17 
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Fig. 18 
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